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. NETWORK SECURITY 

5 Technical Field 

The present invention relates to a network including a plurality of devices, each 
device being capable of wireless communication with the other devices of the 
network, and to a method allowing selected devices within a network to be 
10 associated within a domain. 

Background Art 

r 

GB-A-2369964, GB-A-2366131 and WO-A-00/69186 relate to Bluetooth 
15 networks. Bluetooth supports both point-to-point (master to a slave) and point- 
to-multipoint (master to a number of slaves) connections. Two slaves can only 
communicate with each other through a master or by changing one of the slaves 
to a master with a slave to master switch. 

20 Disclosure of Invention 



According to the present invention, there is provided a network including a 
plurality of devices, each device being capable of wireless communication with 
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the other devices of the network, and wherein one of the devices includes 
administration means for allowing selected devices to be associated within a 
domain by providing each device with identification data, the identification data 
of each device being interpretable by each other device within the domain, 
5 particular modes of direct communication only being allowed between devices 
within the domain having such identification data. 

According to another aspect of the present invention, there is provided a method 
allowing selected devices within a network to be associated within a domain, 

10 each device being capable of wireless communication with the other devices of 
the domain, the method including adapting one device within the domain to 
provide each other device with identification data, the identification data of each 
device being interpretable by each other device within the domain, particular 
modes of direct communication only being allowed between devices within the 

15 domain having such identification data. 

Brief Description of the Drawings 

For a better understanding of the present invention, embodiments will now be 
20 described by way of example, with reference to the accompanying drawings, in 
which: 
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Figure 1 shows a personal area network (PAN) including a plurality of devices 
belonging to one user; 

Figure 2 shows a personal area network (PAN) having two PAN Security 
5 Domains (PSDs) formed therein in accordance with the invention; 

Figure 3 shows the formation of a further PSD in the PAN of Figure 2; 

Figure 4 shows the exchange of data between devices within a PSD; 

10 

Figure 5 shows a PSD, including the structure necessary for resource sharing 
within the PSD; 

Figure 6 shovys in more detail the structure for resource sharing within a device 
15 of a PSD; and 

Figure 7 shows the interaction between two devices within a PSD between which 
resource sharing is to occur. 

20 Mode of Carrying out the Invention 



Figure 1 shows a personal area network (PAN) 1 including a plurality of devices 
belonging to one user. Within the PAN 1 it is desired that all the individual 
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devices can communicate and share resources with other devices of the same 
user in seamless fashion. From a security standpoint, this requires individual 
devices to identify other devices owned by the same user when offering or 
requesting services. Further, in order to protect data confidentiality, individual 
5 devices should be able to communicate securely with each other. Depending on 
the number of devices within the PAN 1 and the services they offer, this can 
become very complicated. This problem is further complicated because the 
number of devices will be changing with time as devices join and leave the PAN 
1. 

10 

A PAN is different from a conventional network in that communication between 
devices is not through a server. 

If such a multitude of devices in a PAN are expected to have coherent behaviour, 
15 all devices should be able to fit into a distributed terminal architecture capable of 
taking into consideration the ownership and privileges required for individual 
devices to operate. 

In Figure 1 the devices in the personal area network 1 comprise a GPRS mobile 
20 telephone 3, laptop computer 5 and personal digital assistant (PDA) device 7. As 
indicated by the arrows, each of the devices 3, 5, 7 is capable of communicating 
with the other devices within the PAN 1. In this example each of the devices 3, 5, 
7 is a Bluetooth device, allowing the devices 3, 5, 7 to be inter-operable. Data 
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communication between the devices 3, 5, and 7 may be by infrared 
communication, radio communication or by any other wireless means. 

For example, the PDA 7 will connect to the mobile telephone 3 to access the 
5 Internet and to the laptop computer 5 to synchronise the user's calendar or to 
exchange files for other reasons. 

Conventionally, each pair of devices 3, 5 and 7 must be separately configured to 
communicate with each other. This will require three separate configuration 

10 processes, for example between the laptop 5 and the PDA 7, the laptop 5 and the 
mobile telephone 3 and the mobile telephone 3 and the PDA 7. After an initial 
configuration processes the devices 3, 5, 7 may communicate with one another, 
although typically this will require the user to manually select a communication 
mode on each of two devices to communicate with one another. The devices may 

15 be configured to require the user to enter a personal identification number (PIN) 
before data exchange between a pair of devices can begin in order to, for 
example, prevent an unwanted device being substituted for one of the devices 3, 
5 and 7 and obtaining or over- writing data from a device within the PAN 1 . 

20 In such a PAN 1, if it is desired to add a further device, such as MP3 player 9, it 
will be necessary to configure separately each of the devices 3 5 5, 7 within the 
PAN 1 to communicate with the MP3 player 9. It will be appreciated that, as the 
number of devices within the PAN 1 increases, the addition of a new device to 
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the PAN 1 requires an increasing number of configuration steps. For a 
conventional PAN having n components, ;z*(?z-l)/2 component associations must 
be performed to form the PAN. 

5 According to an aspect of the invention a group of devices within a PAN form a 
PAN Security Domain (PSD). A PSD is a group of components inside a PAN 
where each component can be authenticated, trusted and securely communicated 
with by means of some common security association. This reduces the number 
of component association procedures required. 

10 

In a PSD one device has the role of a PSD administrator. This device includes 
security data (for example a shared key or a public-private key pair) that can be 
selectively passed to other devices that are to join the PSD. Communication can 
only successfully occur between devices that have this security data. Once a 

15 device has the security data, it can communicate with other devices in the PSD 
without referring to the PSD administrator. When a device is added to the PSD 
the PSD administrator advises each device of the addition of a new device to the 
PSD. If there are n devices in the PSD this requires inter-device 
communications. It is not necessary for the new device to separately pair or 

20 associate itself with each other device in the PSD. 

The security association could be in the form of a shared secret key or a shared 
group key based on public key techniques, with a mutual "trust" being 



WO 03/107602 PCT/GB03/02074 

7 

established between the devices by a personal certification authority (CA) within 
the PSD. Certificates issued to all PSD members indicate the device as a member 
of that PSD. The group key is not used for secure bilateral communications in 
the PSD, which takes place using bilaterally established keys - KAB allowing 
5 secure bilateral communication between devices A and B, KBC allowing secure 
bilateral communication between devices B and C, and KAC allowing secure 
bilateral communication between devices A and G - (discussed further below). 
The group key is used only for proof of PSD membership, secure PSD-wide 
broadcasts and PSD-wide secure communications. 

10 

The initial decision as to whether a device can be part of a PSD or not will be on 
user judgement followed up by positive authentication of the device based on a 
public key infrastructure (PKI) trusted root certificate. Alternatively, another 
known authentication method could be used. 

15 

One device within the PSD is nominated as the PSD administrator. The PSD 
administrator is a role that could be assumed by any of the devices in the PSD 
provided it contains the necessary hardware to support the role, for example a 
secure key store and/or a display. The administrator role may be moved from one 
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device to another. If the administrator role is moved to a new device, the new 
device will have passed thereto, or have pre-stored thereon, the necessary 
security data to allow the admission of new devices to the PSD. 

5 The PSD administrator also is responsible for configuring and managing the 
policies (described below) governing the devices in the PSD. Additionally it is 
responsible for enrolling new members in the PSD. The PSD administrator could 
also contain the personal CA that is responsible for issuing certificates to the 
PSD members. Advantageously, the PSD administrator will be the device with 
10 the greatest processing power and the best user interface. In a PSD based on the 
PAN 1 of Figure 1, the administrator is laptop 5. 

When a single user owns all devices in a PSD and treats them equally, such a 
configuration of devices will not contain any restrictions based on the identity of 

15 a device. All shared resources will be made available to all the PSD member 
devices. In other words, there is group "trust" between the devices. If a device is 
a member of the PSD, the other devices will assume that the devices can be 
trusted and communicated with. There is no need for each device to set up an 
individual trust relationship with each other device, in contrast to a conventional 

20 PAN as described above. Provided that the device is admitted to the group by 
the PSD administrator, the other devices will assume that the newly-admitted 
device can be trusted. 
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Figure 2 illustrates a PAN 1 1 containing six devices, designated A to F. The 
devices shown in Figure 2 are all PDAs but it should be understood that they 
could be other types of device, or a combination of different devices, as in Figure 
1. Devices A, B and C are owned by the same user (user 1) while D and E are 
5 owned by another user (user 2). A third user (user 3) owns device F. All these 
devices are capable of communicating with other using their local interfaces. 

A first PSD 13 includes devices A, B and C. These devices will be able to share 
resources and communicate with each other securely. A second PSD 15 includes 
10 devices D and E. Again, these devices will be able to share resources and 
communicate with each other securely. 

If membership of one PSD is limited to devices, such as devices A, B and C, 
from a single user, two users will not be able share any resources. Sharing of 
15 resources could be achieved if the existing PSDs are configured so that device 
sharing between the PSDs is possible. 

A more effective and preferred way for the two users to share resources is to 
establish a new PSD. Depending on the situation, this PSD could be a temporary 
20 or a permanent PSD including the devices with the resources required to be 
shared. 
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Figure 3 shows a new PSD 17 formed between devices B, C and E. This will 
require a security association between two devices belonging to users 1 and 2. 
This association does not have to be between the veiy same devices that are 
going to be part of the new PSD. The original PSD could transmit the necessary 
5 data to introduce the new device to the PSD to all its member devices. 
Alternatively, the users 1 and 2 could pair two devices (one from each user) and 
then add further devices as required using one of the original devices as the PSD 
administrator. 

10 When forming a PSD with devices from different users, it is not always 
straightforward to assign a PSD administrator. It might have to be mutually 
agreed by all parties in the PSD. Alternatively, the device that initially created 
the PSD could assume this role. Nevertheless, if required it could be handed over 
to another device in the PSD. 

15 

Each user can then configure their device policies to share the required resources 
with the members of the newly formed PSD. 

User 1 will configure the policy on B and C while user 2 will do the same for E. 
20 Individual devices could contain a number of built in or preset configurations 
that could be activated by the user for different PSDs. 
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If required a PSD could also be used to establish different groups within a set of 
devices owned by the same user. 



In addition to the temporary PSD between user 1 and user 2, either of them could 
5 establish another PSD to share resources with user 3. In order to keep the PSD 
concept simple, user 2 cannot use one of his devices, say E to establish a PSD 
between user 1 and 3, i.e. E cannot bridge the trust between the two different 
PSDs. Nonetheless, this could be achieved if E used as a PSD administrator to 
form a PSD involving devices from user 1 and user 3. 

10 

The formation of a PSD between devices B, C and E, with identities IDB, IDC 
and IDE respectively, will now be described in more detail, with reference to 
Figure 4. In order for these devices to form a PSD, two security associations 
between the three devices are needed. For example, these could be {B, C} and 

15 {C, E}. Based on these associations, it is possible for B and C, and C and E to 
communicate securely. Device C performs the role of PSD administrator. C then 
generates a group PSD membership key KPSD. C then communicates the 
identities of all PSD members to each other, i.e. forwards IDB and IDE to E and 
B respectively. Together with KPSD, B and E are now in a position to generate a 

20 further key KBE to allow secure communications between them. Figure 4 of the 
drawings shows the exchange of data between devices. 
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Alternatively, device C can have the role of a personal CA and issue B and E 
with certificates to carry out the above key exchanges using a local PKI. The 
possession of this certificate is equivalent to having access to KPSD, i.e. its proof 
of membership in the PSD. 

5 

However, forming a PSD itself does not impose any behaviour patterns or rules 
on the individual devices themselves. These must be achieved through a suitable 
"policy". This policy will set guidelines on behaviour and dictate how resources 
should be used and how the device should behave under different circumstances. 



10 



PSD policy can be used to enforce restrictions on any of the following: 



a. Available resources. 

b. Requirements for joining the PSD as a member. 

15 c. Requirements to assume the role of the PSD administrator. 

d. User interaction. 

e. Usage of chargeable services. 

f. The ability to install new applications. 

20 Devices from more than one user may be PSD members. 



The PSD policy file is in a standardised format to achieve interoperability 
between devices and it contains information about the resources available to 
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different devices depending on the PSD to which they belong. All the resources 
listed in the file do not have to be available to the PSD all the time. These entries 
can be for future use when the resource is available to the PSD. 

5 Each device has its own version of the policy file that states which resources are 
available from that particular device to the rest of the PSD members. Hence the 
policy file for two devices with different resource commitments to the PSD will 
differ. Devices may update or modify this as and when resources are either added 
to the PSD or removed from the PSD. Alternatively, the device might rely on the 
10 PSD administrator to do this on the devices behalf. 

Depending on the access control mechanism it might be required to the store the 
policy file locally on a device. Nevertheless it is possible for a device to enquire 
and obtain policy information from a trusted device. It is not required for this 
15 trusted device to be a member of the same PSD. 

The significance of each entry in a device policy is explained below. 



Resource Type & ID 


Target ID 


Authorisation ID 


GPRS 


C 










An Example PSD Po] 


licy File 
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Resource Type & ID 

This contains information about the ID of the resource and its type. The ID is 
required to uniquely identify the resource within a component. The type of the 
resource is important when enforcing "Permissions Types" (discussed below) 
5 applicable to a resource. 

Different resources on a component can be divided into four broad functional 
areas depending on their impact on the hosting component and its user. 

Local Services - Printers, projectors, etc. 

Network Interfaces - GSM, GPRS, BT, IrDA, WLAN, etc., or similar 
resources related network connectivity 

Personal Information Management - Calendar, Phonebook, Location 
information etc., which are of personal value and will have privacy issues 
associated with them. 

Executables - refers to code downloaded from another component on to 
the target device. 



10 1. 

2. 

3. 

15 

4. 



The above is merely an example of resources. 

20 
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Target ID 

Uniquely identifies the component where the resource is located. It is useful to 
identify resources within the PSD when the resource is available from more than 
one component in the PSD. 

5 

Authorisation ID 

PSD members have access to all PSD resources that have been made available by 
the policy file. If the PSD relies on a PSD administrator, then the Authorisation 
ID should be the ID of the component assuming the role of the PSD 
10 administrator. If the component is to have the autonomy to authorise other 
components access to its resources, then the Authorisation ID is the same as the 
Target ID. When there are devices from more than one user, it is likely that the 
devices will retain the ability to authorise themselves without having to rely on a 
PSD administrator. 

15 . 

Figure 5 shows a device 18 within a PSD 19. The device includes PSD policy 
instructions (PP) 20, storing the PSD policy data described above. 

20 The device 1 8 has associated therewith resources 22 and 24, which may be useful 
to other devices 30 and 32 within the PSD 19. For example, if the device is a 
laptop computer, such resources may be the LCD display and a printer, and, if 
the device is a mobile telephone, the resources may be SMS 
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transmission/reception and the personal telephone book stored on the mobile 
telephone. It should, of course, be understood that these are merely examples of 
devices and resources. 

5 The device IS also includes component policy instructions (CP) 26. These 
instructions control the allocation of resources 20, 24 to local requests, i.e. 
requests from the device 18 itself. These instructions control use of local 
resources in a generally conventional maimer, and have a very similar function to 
the security policy used in the MIDP 2.0 standard. 

10 

The device 18 further includes component PSD profile instructions (CPP) 28. 
These instructions control the use of resources 22 and 24 by the other devices 30 
and 32 in the PSD 19. If the device 18 is a member of more than one PSD, it will 
have more than one set of PSD policy instructions and more than one set of 
15 component PSD profile instructions. However, for the sake of simplicity, in the 
present example, the device 18 is a member of only one PSD, PSD 19. 

It will generally be desired that (although the invention is not so restricted) any 
restrictions in the component policy instructions 26 to use of resources 20, 24 in 
20 response to local requests will also be applied to requests of other members 30, 
32 of the PSD 19. Therefore, the component PSD policy instructions 28 will 
include the restrictions of the component policy instructions 26. 
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In addition, typically the component PSD profile 28 will impose further 
restrictions on use of the resources 20, 24 by the other devices 30, 32 of the PSD 
19. For example, if the device 18 is a GPRS mobile terminal, the component PSD 
profile may allow the mobile terminal to be used as a modem for downloading 
5 data to the devices 30, 32, but may restrict the maximum quantity of downloaded 
data to 500 KB in any given period - for example 24 hours. If further requests for 
data downloading are received from the devices 30, 32, the component PSD 
profile 28 may be configured such that the user of the device 18 receives a 
(visual and/or audio) prompt from the mobile terminal indicating that a further 
10 request for data download has been made, seeking authorisation from the user of 
the device 18 for this further data download. For example, the component PSD 
profile 28 may also allow access to the personal telephone book stored on the 
mobile terminal, but may not permit access to the SMS messages stored on the 
mobile terminal. 

15 

It should be understood that these are merely examples of resource sharing. The 
component PSD profile 28 can be configured to prohibit or allow sharing of any 
resources provided by the device 18. The component PSD profile 28 will also set 
any limitations on use of resources — such as limiting the amount of use or 
20 requiring a user prompt for authorisation of resource use. Of course, components 
30 and 32 will include their own resources that may be shared by device 18 
within the PSD 19, and will include PSD policy instructions, component policy 
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instructions and component PSD profile instructions. However, these are not 
shown in Figure 5, for the sake of simplicity. 

The arrangement of the device 18 is shown in more detail in Figure 6. A security 
5 framework 34 controls access, via operating system 36, to resources 22 and 24. 
The security framework includes first input port 38 which receives local requests 
(i.e. requests by the device 18) for use of resources 22 and 24. On receipt of such 
a request, the security framework 34 interrogates the component policy 
instructions 26 to determine the allowability of the resource request. If the 
10 resource request is allowed, or conditionally allowed, the resource request, with 
the appropriate conditions, is passed to operating a system 36, which allows the 
appropriate usage of the resources 22, 24. 

The security framework 34 also includes input port 40 for receiving resource 
15 requests from other devices 30, 32 within the PSD 19. The procedure on receipt 
of their request for use of a resource 26, 25, from another device will be 
described further below in relation to Figure 7. 

The security framework 34 further includes an output port 42 for passing 
20 requests for use of external resources to other devices 30,32 within the PSD 19. 
The operation of the PSD 19 with respect to such a request will be understood 
from the following discussion in relation to Figure 7. 
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Figure 7 shows the operation of the PSD 19 when device 30 wishes to make use 
of resource 22 of device 18. As is shown in Figure 7, device 30 includes a 
structure similar to claim 18 for dealing with resource sharing within the PSD 19. 
In Figure 7 elements of device 30 which correspond to similar elements of device 
5 1 8 are designated the with same reference number suffixed with "A". 

In the Figure 7 example, device 18 is a laptop computer and resource 22 is a 
printer. Device 30 is a mobile telephone and resource 24 A is a store of SMS 
messages. The user of device 30 wishes to print an SMS message from store 
10 24 A. 

The operating system 36A of device 30 passes the relevant SMS to security 
framework 34A together with a message that it is desired to print the SMS 
message. The security framework 34A consults the PSD policy instructions 20 A, 

15 which includes a list of resources available within the PSD 19. In the examples 
shown, the PSD policy instructions 20A will indicate that device 18 includes 
printer resource 22. The SMS message, together with instructions to print this 
message are passed to device 18 via output port 42A of device 30 and input port 
40 of device 1 8. This data will be encoded in the manner described above, using 

20 the key as described. 

The security framework 34 of device 18 decodes the received data at port 40. 
The security framework 34 then consults component PSD profile instructions 26 
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to determine whether the resource request should be allowed. If the resource 
request is allowed, the request is passed to the resource (printer) 22 via operating 
system 36. 

5 Each device within a PSD may be equally trusted, i.e. all devices within a PSD 
will have access to the same information and resources. Alternatively, devices 
within a PSD may have different "privileges", that is one device may be able to 
access information and resources that another device within the PSD is prevented 
from accessing. For example, a PSD may include two personal computers, PC A 

10 and PC B. These personal computers could be configured so that only PC A has 
access to the PSD user's e-mails (which could be stored on PC A or elsewhere). 
Such restrictions (or privileges) to the access of information within the PSD 
could be held on the policy file for that PSD). It- is preferred that the restrictions 
or privileges can be changed within a PSD, as required. This will typically be 

15 performed under control of the PSD administrator. 

The advantages of a PSD include: 

* It is not necessary for a new PSD member to share security associations 
with all existing PSD members to establish trusted communications with 
20 them. For example, if device D joins an existing PSD of A, B and C, 

which is defined by group key, KABC. Once D has been authenticated by 
A (the PSD administrator), and a bilateral communication key KAD 
established, A can send KABC to D under the protection of key KAD. D 
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can then prove PSD membership with this and establish further bilateral 
secure communication keys with B and C. 

* Reduction in the user interaction required as the number of imprinting 
events is reduced. For a PSD of n components, only 77-I imprinting 

5 sessions are necessary, compared to n(n- 1)/2 in a conventional PAN 

without the PSD concept 

* Use of the device with the best user interface for the PSD administrator 
for enrolling new members allows the most user friendly imprinting 
protocols to always be used 

10 * Use of a PSD administrator with revocation checking facilities allows 
revocation checks to be performed when new devices with certificates are 
enrolled 

* Consistent resource information across all devices 

* Resources can be shared with other users without having to compromise 
1 5 interactions between one's own devices 

* Designation of group roles: 

o Designation of a single device to perform the role of a gateway 
between all PSD devices and external devices, 
o Designation of devices to perform specialised tasks, for example 
20 calendar synchronisation, revocation checking 

* Use of the shared security associations to perform secure broadcast 

* A device can be nominated by the user to perform administrative tasks on 
his behalf, i.e. the PSD administrator 
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* Establishes another layer of security on top of link layer security 

* Different PSDs can be created for different trust groups within a PAN to 
solve particular access control problems. 

5 The PSD concept described above is applicable to networks other than PANs. 
The devices in the network (and domain) may be separated by large distances. 

Devices could be manufactured or pre-conflgured to enrol in certain PSDs 
automatically. For example, a mobile telephone could be configured so that 
10 when it comes within communication range of a particular PSD it automatically 
enrols in that PSD. Where such automatic enrolment is provided, generally the 
exchange of data between devices in the PSD will be restricted to prevent private 
information being disclosed to other devices in the PSD. 

15 For example, a PSD could be arranged by a train operating company that 
automatically enrolled appropriately programmed mobile telephones at a station 
so that train running information can be transmitted to the telephone for use by 
the user. 



